PROPERTIES OF BOROCZKY TILINGS IN HIGH DIMENSIONAL 

HYPERBOLIC SPACES 
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Abstract. In this paper we consider families of Boroczky tilings in hyperbolic space in 
arbitrary dimension, study some basic properties and classify all possible symmetries. In 
particular, it is shown that these tilings are non-crystallographic, and that there are un- 
countably many tilings with a fixed prototile. 



1. Introduction 

Let X be either a Euclidean space, or a hyperbolic space, or a spherical space. Consider 
compact subsets T C X, such that T is the closure of its interior. A collection of such sets 
{Ti,T2, . . .} is called a tiling, if the union of the Tj is the whole space X and the Tj do not 
overlap, i.e., the interiors of the tiles are pairwise disjoint. The Tj are called tiles of the tiling. 

In 1975, K. Boroczky published some ingenious constructions of tilings in the hyperbolic 
plane [2j . His aim was to show that there is not such a natural definition of density in the 
hyperbolic plane as there is in the Euclidean plane E^. A very similar tiling is is mentioned 
also in [10], wherefore these tilings are often attributed to R. Penrose. In context of a local 
theorem for regular point sets (0, see also [3]), M.I. Shtogrin realized that the Boroczky tilings 
are not crystallographic. V.S. Makarov considered analogues of these tilings in n-dimensional 
hyperbolic space and paid attention to the fact that for all d > 2, Boroczky-type prototiles 
never admit isohedral tilings of [8]. This is of interest in the context of Hilbert's 18th 
problem. Let us give a simple description of one of Boroczky's constructions, which follows 
[6]. We assume familiarity with basic terms and facts of d-dimensional hyperbolic geometry, 
see for instance [T] (for d = 2, with emphasis of length and area in H^) or [11] (for d > 2). 

Let i he a line in the hyperbolic plane of curvature x = — 1 (see Figure [1]). Place points 
{Xi \ i £ Z} on i, such that the length of the line segment Aj Aj+i is In 2 for all i Draw 
through every point Aj a horocycle Ei orthogonal to I, such that all the horocycles Ei have 
a common ideal point O at infinity. On each Ei, choose points X\, such that A? = Aj and 
the length of the arc a/a/+^ is the same for all i,j G Z. Denote by Ij the line parallel to 
I, which intersects Eq at Aq, and intersects I at the ideal point O. (In particular: = L) 
Due to the choice |AjAj_|_i| = ln2 and x = ~1) the arc on Ei between (.q and (.i is twice the 
length as the arc on Eq between the same lines. 

Let Hq be a strip between horocycle Eq and horocycle Ei (including Eq and Ei themselves), 
and Li a strip between two parallel lines li and ^j+i (including ii and ^j+i themselves). All 
intersections Bi := Hq n Lj, i G Z, are pairwise congruent shapes. 

These shapes tile the plane [2], [6]. Indeed, they pave a horocyclic strip between horocycles 
£^0 cLi^d El. It is clear that shape B\ can be obtained from Bq by means of a horocyclic turn 
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T about the ideal point O that moves point Xq € £"0 to point Xq S Eq. Any shape Bi in 
the horocychc strip Hq is obtained as t^{Bq). Now, let A be a shift along Iq moving the strip 
Hq to the strip Hi. This shift transfers the pavement of Hq to a pavement of Hi. Thus, a 
sequence of shifts A-' {j G Z) along a line io extends the pavement of the horocyclic strip Hq 
to the entire plane, resulting in one of several possible Boroczky tilings. 



Figure 1. The construction of the prototile in the Poincare-disc model (left), 
a Boroczky pentagon B with the types of the five edges indicated (centre), 
and a small part of a Boroczky tiling (right). 

Let B := Bq = L D Hq. The boundary of B consists of two straight line edges, labelled c in 
Figured] (centre), and two arcs, a shorter one labelled a, and a longer arc labelled 61, 62- The 
arcs are parts of horocycles. The longer arc is subdivided in two halves 61 and 62- For brevity, 
we will say that B has three (horocyclic) edges 0,61,62 and two straight line edges c. Thus 
we regard B as a pentagon. Indeed, though the Boroczky pentagon B is neither bounded by 
straight line segments, nor it is a convex polygon, it suffices to replace all three horocyclic 
arcs by straight line edges in order to get a convex polygonal tile. But there is no need to use 
this modification here. 

On the c-edges, we introduce an orientation from edge a to edge 61 or 62 respectively. An edge- 
to-edge tiling is a tiling in which any non-empty intersection of tiles is either their common 
edge or a vertex. An edge-to-edge tiling of the hyperbolic plane by Boroczky pentagons, 
respecting the orientations of c-edges, is called a Boroczky tiling, or, for the sake of brevity, 
B -tiling. 

A tiling is called crystallographic, if the symmetry group of the tiling has compact fundamental 
domain, see [oj^. As we have already mentioned, all B-tilings are not crystallographic. In the 
next sections we will examine the symmetry group of B-tilings in detail. 

In Section [21 we describe shortly the situation in the hyperbolic plane H^. Some basic terms 
and tools are introduced. Since Section [2] is a special case of Section HI some proofs are 
omitted to Section [H In Section [3] we state a necessary and sufficient condition for a tiling 
to be crystallographic [4J. This statement can be applied to B-tilings in H^. In Section 2] 
we consider Boroczky's construction in arbitrary dimension d > 2 and obtain some results 
on i?-tilings in I¥^. Section [5] uses these results and gives a complete classification of the 
symmetry groups of these tilings. 



Sometimes, a group is called crystallographic if its fundamental domain has finite volume [12| . 
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We denote d-dimensional hyperbolic space by H'^, d-dimensional Euclidean space by E*^, and 
the set of positive integers by N. 

2. The Boroczky Tilings in 

In a Boroczky tiling every tile is surrounded by adjacent tiles in essentially the same way: A 
c-edge meets always a c-edge of an adjacent tile. A 6i-edge (62-edge resp.) meets an a-edge 
of an adjacent tile. The a-edge of a tile always touches either the 61-edge or the 62-edge of an 
adjacent tile. 

Therefore we consider in the following definitions two kinds of subsets of tiles in a B-tiling, 
which are connected in two different ways: either we move from tile to an adjacent tile only 
across c-edges, or only across a-, bi-, or b2-edges. 

Definition 2.1. A ring in a B-tiling is a set (Tj)j(=2 of tiles (Ti ^ Tj for i ^ j), such that Tj 
and Tj+i share c-edges for all i ^ Z (see Figure 2). 

Definition 2.2. Let I C 1^ be a set of consecutive numbers. A horocyclic path is a sequence 
{Ti)i<zi of tiles (Ti 7^ Tj for i 7^ j), such that, for all i ^"L, Ti and Tj+i share an edge which 
is not a c-edge (see Figure 2). 

We always require rings and horocyclic paths to contain no loops, i.e., all tiles in the se- 
quence are pairwise different. A ring is a sequence of tiles which is infinite in both directions, 
shortly biinfinite. A ring forms a pavement of a horocyclic strip bounded by two consecutive 
horocycles Ei and -Ej+i. A horocyclic path is either finite, or infinite in one direction, or 
biinfinite. 

If, in the case of horocyclic paths, an a-edge of Tj touches a bi- or 62-edge of Tj+i, we say 
shortly: At this position the horocyclic path goes down, otherwise we say it goes up. 

Proposition 2.3. Any horocyclic path in a B-tiling contains either only ups, or only downs, 
or is of the form down-down- ■ ■ ■ -down-up-up- ■ ■ ■ -up. 

Proof. There is only one way to pass from a tile through its a-edge to an adjacent tile. So 
there is only one way to go down from a given tile. If we have in a horocyclic path the 
situation 'Tj, up to Tj+i, down to Tj+2', it follows Tj = Tj+2- This situation is ruled out by 
the requirement, that all tiles in a horocyclic path are different. So 'up-down' cannot happen, 
which leaves only the possibilities mentioned in Proposition 12.31 □ 

There are always two possibilities to go up from some tile T in a B-tiling. That means, there 
are 2^ different paths starting in T and containing exactly k ups (and no downs). Since there 
is only one possibility to go down from any tile, there is only one infinite horocyclic path of 
the form down-down-down- • • • starting in T. 

Definition 2.4. The unique infinite path of the form down-down- ■ ■ starting at a tile T is 
called the tail (of T) . 

If tiles T and T' and also tiles T' and T" are linked by horocyclic paths w and w' respectively, 
then the tiles T and T" are also linked by a horocyclic path. Therefore, the property of tiles 
to be linked by a horocyclic path is an equivalence relation. Hence a set of tiles is partitioned 
into a number of non-overlapping classes Vi,V2, . . . called pools. 
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Figure 2. A patch of the Boroczky tihng in the half-plane model. The tiles 
marked by an X show (a part of) a ring. The grey shaded tiles show: a 
horocyclic path of length five (left, it is also the beginning of the tail of the 
dark tile on top); the tower on the dark tile (right, for the definition of a tower, 
cf. Section H]). 



Definition 2.5. The set of all tiles which can be linked with some given tile by a horocyclic 
path forms a pool. 

It is clear that liT then t{T) CV. 

Definition 2.6. Two tails t{T) = (T = Tq, T2, . . .), t{T') = {V = T^, T^, . . .) in a B-tiling are 
called cofinally equivalent, written t(T) ~ t{T'), if there are m,n € N such that T^+i = T^+i 
for all i G N. 

If t{T) ~ t(T') then T and T' are linked by a horocyclic path 

rri rri rri rri/ rri/ rrif rrif 

— -^0) -ill • • • ) -fmi -tn-l' • • • > -'l' -'O ~ ^ ' 

hence T and T' belong to one pool. The inverse statement is also obviously true. Thus, the 
following is true. 

Proposition 2.7. Tiles T and T' belong to a pool if and only if their tails are cofinally 
equivalent. 

A tail (To, Ti,T2, . . .) gives rise to a sequence s(T) = (si, S2, • • •) € {—1,1}^ in the following 
way: If the a-edge a of Tj-i coincides with the 61-edge of Tj, then set Sj := 1, otherwise (if it 
coincides with the 62-edge) set Si := —1. 

Definition 2.8. Let s = (si, S2, • • ■), s' = (s'^, 4, . . .) G {-1, 1}^. 

• s and s' are cofinally equivalent, denoted by s ^ s' , if there exist 
m,n £ N, such that Sm+i = ^n+i f^''" '^^^ « G N. 

• s is periodic (with period k), if there exists k > 2 such that s = (sfc, Sk+i, ■ ■ ■)■ 
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• s is cofinally periodic, if s is cofinally equivalent to a periodic sequence. 

Proposition 2.9. Every pool contains infinitely many tiles. Moreover, every intersection of 
any ring with any pool contains infinitely many tiles. 

Proof. The tail of any tile T contains infinitely many tiles, all belonging to the same pool. 
Moreover, from any tile there are starting 2^ horocyclic paths of length k going upwards. The 
final tiles of these paths are all in the same ring. 

So, by going down from T by A; steps and after that going up k steps gives us horocyclic paths 
to 2^ different tiles in the same ring as T and in the same pool as T. Since k can be chosen 
arbitrary large, the claim follows. □ 

Proposition 2.10. In a B-tiling in there is either one pool or two pools. 

Proof. First of all, note the following. Let x be an interior point of some pool, and let i' be a 
line such that x G i', and such that i' contains the ideal point O at infinity (compare Section 
[1]). Then i' is contained entirely in the interior of the pool. Therefore, if a point x is on the 
boundary of two pools then the line i' entirely belongs to the boundary of two pools. 

Assume there is more than one pool. Consider some ring R. Each of the pools has infinite 
intersection with R. Let T and T' G be adjacent tiles from different pools, say, Vi and 7^2- 
Then a line i' containing the common c-edge of Vi and 7^2 separates these pools. Moreover, 
since a pool is a linearly connected set, these pools lie on opposite sides each of the line 
Assume there is a third pool V3. Let it lie on the same side of £' as 7^2- Since V3 (1 R ^ 0, 
there is some tile € PI R. There exists a line £" which separates P2 and V^. The pool 
has to lie between two parallel lines £' and £" . But this impossible because in this case the 
intersection V Ci R is finite what contradicts Proposition 12.91 □ 

In particular, there are two pools if and only if there are tiles T, T' € T, whose tails have 
sequences s{T) = (1, 1, 1, . . .) and s(T') = (-1, -1, -1, . . .). 

Proposition 2.11. In any B-tiling holds: t{T) ~ t{T') ^ s{T) ~ s{T') 

Proof. One direction (^) is clear from the construction of s[T) out of t[T). 

The other direction: If there is only one pool, all tiles are cofinally equivalent, and we are 
done. If there are two pools Vi 7^ 7^2, we know that these pools corresponds to sequences 
(—1, —1, —1, . . .) and (1, 1, 1, . . .). Therefore, if s{T) ~ s{T'), then T and T' belong to the 
same pool: t{T) ~ t{T'). □ 

Let Sym(T) be the symmetry group of T, i.e., the set of all isometries ip where '^{T) = T. 
The group of order two is denoted by C2. 

Theorem 2.12. The symmetry group Sym(T) of any B-tiling in is 

• isomorphic to Z x C2 in the case of two pools, 

• isomorphic to Z in the case of one pool and s{T) periodic for some T, 

• trivial else. 



Proof, (in Section H]) 



□ 
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If there is one pool and s{T) is periodic for some T, it can happen, that Sym(T) contains 
shifts along a line, and also 'glide-reflections', i.e. a reflection followed by a shift along a line. 
The latter is the case, if s = {si, S2, ■ ■ ■) has a period k as in Definition 12.81 where k is an 
even number, and if holds: 

(1) ■S = ( — — ■5fc/2+2) • • •)■ 

In the following, we mean by essential period |, if ([T|) holds, otherwise k. 
Example: A tiling T with a periodic sequence 

s(r) = (1,1,-1,-1,1,1,-1,-1,...) 

has period 4, and essential period 2. T has a symmetry if, where (/9 is a glide-reflection. The 
action of the reflection on s{T) gives (-1,-1, 1,1, -1,-1, 1,1,...). This is followed by a shift 
along an edge of type C along two tiles which gives 

(1,1,-1,-1,1, 1,-1,-1,. ..) = s(r). 

Corollary 2.13. The fundamental domain o/Sym(T) is 

• one half ring in the case of two pools, 

• the union of k rings in the case of one pool and s{T) for some T periodic, where k is 
the essential period of s{T), 

• else. 



3. Boroczky tilings are non-crystallographic 

Let T be a face-to-face tiling in M'^ or W^. 

Definition 3.1. The 0-corona Cq{T) of a tile T is T itself. The k-corona Ck{T) ofT is the 
complex of all tiles ofT which have a common [d — l)-face with some T' € Ck-i{T). 

Figure [3] shows a tile T in a B-tiling together with its first and second coronae. Note that, for 
T ^ T', the coronae Ck(T) and Ck{T') can coincide as complexes. Nevertheless, the corona 
denoted by Ck{T) is considered as a corona about the centre T, whereas corona Ck(T') 
considered as a corona about T' . 

Definition 3.2. Coronae Ck{T) and Ck{T') are considered as congruent if there is an isom- 
etry that moves T to T' and Ck{T) to Ck{T'). 

Given a tiling T, denote by the number of congruence classes of A:-coronae. 

Proposition 3.3. The number Nj^ of different k-coronae (k > 1) in a B-tiling is 2'^"^, up to 
isometrics. 

Proof. Let us enumerate all rings in a biinfinite way. Given a tile T, we denote the ring 
containing T by TZq. All the rings lying upward from TZq are enumerated as TZ-i, TZ^2, 
7?._3,.... All rings going downward from TZq are enumerated by positive integers TZi, 7l2, 

7^3,.... 
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Figure 3. The first corona (medium grey) and the second corona (all grey 
tiles) of the dark tile. 



It is easy to see that Cfc(T) n 7^^ 7^ if and only if —k < i < k. It is also easy to check that 
for any tiles T and T' € TZq the following complexes in T 


C^{T) := Ck{T) n ( U 7^,) and C,{T') := Cfc(T') n{[jn,) 

i=—k i=—k 

are pairwise congruent. In other words: All A;-coronae look the same, if we only look at the 
rings T^Oi ^-ii ^-2, • • • (i-e., the tiles 'above' T). Moreover, since T and C^iT) are both 
mirror symmetric, this congruence can be realized by two isometrics both moving T into T' . 
In addition, the same is true also for any two tiles from a B-tiling. 

The upper part of any corona is on one convex side of a horocycle. This part obviously 
contains a half plane cut of by a line perpendicular to I. Thus, all the tiles in T for any A; G N 
have /c-coronae whose larger parts are pairwise congruent. 

So, the upper part C^(T) of some /c-corona Ck(T) around T is uniquely determined indepen- 
dently of T. The entire corona Ck{T) is determined completely (up to orientation) by the 
first k members of the tail t(T), or, what is equivalent, by the first numbers si, §2, • • • > Sfc in 
the sequence s{T). Our next task is to show that in a given tiling for any finite sequence of 
/c ibl's there is a tile T whose tail is encoded exactly by this sequence. 

Let us enumerate the tiles in ring TZq (the ring containing T) by upper indices. Let := T 
and let other tiles on one side of be enumerated by positive Vs and on the other side by 
negative i's in a consecutive manner. 

Let Sk{T^) = (si, S2, . . . , Sfc). Then (see Figure Wl all tiles T^" from ring TZq have the same 
first number si in s(r^"). And, in general, it is easy to see that every T* G TZq, where i = Q 
(mod 2^), has the same first k numbers in s{T^). It follows that in a biinfinite sequence 
(Tj) G 7^0 each 2*'-th tile has the same coronae encoded by Sk{T^)- 
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Consider in ring 7^0 a segment r'^, T^, T^, .. . Recall that Sfc(r'^) = {si, S2, ■ ■ ■ Sk)- Now, 

one can easily check that either Sk{T^) = (— si, S2, S3, . . . s^), or Sk{T'^) = (si, — S2, S3, ■ • • Sfc), 
compare for instance Figure El 

And, in general, take < i < 2^^ — 1. The number i can be represented in a unique way as 

k-l 
j=0 

where Si = or 1. Then, as one can easily see, 

Sk{T') = {{-lf^Si\0<i<k}. 
Thus, any B-tiling contains 2^ different /c-coronae, up to orientation. □ 

Now we should emphasise that the number N/. of coronae in a B-tiling is unbounded, as k 
tends to infinity. But in any crystallographic tiling (independently on how it is defined, as 
with either compact or cocompact fundamental domain), the number of coronae classes is 
always bounded: < m < 00, where m is some fixed number independent of k. Therefore 
we have obtained the following result. 

Theorem 3.4. All B-tilings are non- crystallographic. 

On the other side, this last theorem (in the context of Proposition 13.31 and a local theory 
on crystallographic structures) can be considered as a consequence of the following theorem, 
which appears in [4]. This theorem is a generalization of the Local Theorem, see [3j. 

Theorem 3.5. Let X'^ be a Euclidean or hyperbolic space. A tiling T in is crystallographic 
if and only if the following two conditions hold for some k > 0: 

(1) For the numbers Nj^ of k- coronae in T holds: N^+i = Nk, and is finite. 

(2) Sk+iii) = Skii) forl<i<Nk, 

where Sk{i) denotes the symmetry group of the i-th k-corona. 

Note that Condition (2) in the theorem makes sense only when Condition (1) is fulfilled. In a 
B-tiling, condition (2) is violated for A; = 0, and condition (1) is violated for all k > 1. Thus 
Theorem 13.41 is a particular case of the Local Theorem. 

But in fact, the necessity part of the Local Theorem is trivial in contrast to a valuable 
sufficiency part. Indeed, if for any /c € N at least one condition does not hold, this means 
that Nk — > 00 as A; — > cxd. The latter one implies that the tiling under consideration is 
non-crystallographic. 

4. Boroczky Tilings in EI'^+^ 

Let us give the construction of a d + 1-dimensional prototile. The construction in Section [1] 
is a special case of this one, with d = 1. Throughout this section, we will make strong use 
of the fact that any d-dimensional horosphere E in H'^"'"^ is isometric to the Euclidean space 
E*^, see for instance jlll §4.7]. Whenever we consider a subset A of a horosphere E, we will 
freely switch between regarding A as a subset of E*^ and a subset of E. 
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Let ^ be a line in H'^+^. Choose a horosphere Eq orthogonal to £. Let □' be a d-dimensional 

cube in Eq, centred at Eq n i. Let Hi, . . . , H2d be hyperbolic hyperplanes, orthogonal to Eq, 
such that each Hi contains one of the 2d distinct {d — l)-faces of the cube □'. Denote by Hf 
the halfspace defined by Hi which contains the cube □', and let C^+i '■= 0^=1 ■ Note that 
the intersection C^+i H Eq = □'. Let Ei be another horosphere, such that Ei is concentric 
with Eq, El is not contained in the convex hull of Eq, and the distance of Eq and Ei is In 2. 
Then, Cd^i CiEi is a d-dimensional cube of edge-length 2. Without loss of generality, let this 
cube in be □ := {x = (xi, . . . , Xd) ^ Ei\ — 1 < Xj < 1}. Divide □ into 2*^ cubes 

°(ai,a2,...,cr,) = {-^ € □ | Xi^i > 0}, ai € {-1, 1}. 

Let Lq be the layer between Eq and Ei. A Boroczky prototile in 11'^+^ is defined as 

-S := Cd+i n Lq. 

By construction, the prototile B has 2"^ + 2d + 1 facets: one 'lower' facet (a unit Euclidean 
cube in Eq, denoted as a-facet), 2*^ 'upper' facets (unit Euclidean cubes in Ei, denoted as 
6-facets), and 2d aside facets, denoted as c-facets. One should mention that the Boroczky 
prototile is not a convex polyhedron. Moreover, it is not a polyhedron at all. Though we 
call them facets, the lower and upper facets are Euclidean o?-cubes isometrically embedded 
into hyperbolic space and they do not lie in hyperbolic hyperplanes. The c-facets lie in 
hyperbolic hyperplanes, but for d > 2 they are also not d-dimensional polyhedra, because 
their boundaries do not consist of hyperbolic polyhedra of dimension d — 1. A c- facet of a 
d + 1-dimensional Boroczky prototile is a point set which lies in a hyperbolic hyperplane H 
and is contained between the intersections Eq D H and Ei D H. Since the intersections are 
also horocycles of dimension d — 1, the c-facets are Boroczky prototiles of dimension d — 1. 

Proposition 4.1. Prototile B admits a face-to-face tiling T by its copies. 



Proof. Take a horosphere £"0 and a unit cube □' C Eq. There are parabolic turns gi {i = 
1, 2, . . . , d) of 1HI''+^ such that their restrictions ^^l^^ on Eq are translations of Eq along edges 
of □'. The gi {i = 1,2, ... ,d) span an Abelian group G isomorphic to Z"^. The orbit of the 
Boroczky prototile under G is a pavement of the layer between Eq and Ei by copies of B. 

Let r be a shift of M'^^'^ along the line £ moving Eq to Ei. Then, the shifts r'^', € Z, move 
the pavement of the mentioned layer into all other layers, resulting in a tiling of the whole 
space. □ 

We call any face-to-face tiling of W^^^ with prototile B a Boroczky tiling, or shortly B-tiling. 
Analogously to H^, we call a- and 6- facets of B horospheric facets. We should emphasise that 
if some horosphere is fixed, then a unique sequence {Ei)i^z of horospheres orthogonal to 
i is induced, provided the distance along i between any two consecutive horospheres Ei and 
Ei^i is In 2. By construction of a B-tiling, all a- and 6-facets induce a tiling of each horosphere 
by pairwise parallel unit cubes. 

Let us state the definition of an analogue of a two-dimensional ring. 

Definition 4.2. Let T be a B-tiling in W^~^^, and let Li be a layer of space between horospheres 
Ei and Ei^i . The set TZi of all tiles from T lying in Li is called a layer (of the tiling) . 
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It is obvious that two tiles belong to one layer if and only if there is some path Tj, i € /, such 
that for any i,i + 1 G /, the tiles Tj and Tj+i have a c-facet in common. 

Let / be a segment of Z of consecutive numbers. In analogy to Section^ a sequence [Ti)i^i of 
tiles is called a horospheric path, if for alH, i + 1 G / the tiles Tj and Tj+i share a horospheric 
facet, and T, ^ Tj ii i ^ j. By construction, the single a-facet of any tile in some Boroczky 
tiling in EI'^+^ coincides with one of 2'^ 6-facets of an adjacent tile. To describe horospheric 
paths by sequences, we use the alphabet 

A={a\a = {ai,a2,...,(Jd),(Ti = ±1}, \A\ = 2'^ 

First of all, we emphasise that for any tile B' from a B-tiling, a natural bijection between its 
2*^ 6-facets and the elements of A is uniquely determined, provided such a bijection (between 
6-facets and elements of A) is already established for some tile B. Indeed, assume that a tile 
B' lies in the i-th layer TZi. Then the bijection for B is canonically carried by a single shift 
T* of the tile B along £ into TZi , followed by an appropriate translation inside the layer TZi ■ 

Analogous to the two-dimensional case, any horospheric path (Ti)i^i of the form down-down- 
• ■ ■ gives rise to a word s{T) = (fT^*^)^^/ over A in the following way: If an a-facet of Tj lies 
on a 6-facet of Tj+i, which corresponds to the cube □(^.^^ g.^), we set a^^^ := (fii, . . . ,0"^). 

As in Section [21 the tail t{T) of a tile T is the unique infinite horospheric path (T = Tq,Ti, . . .) 
beginning in T of the form down- down- down-- • • . 

The definition of a pool and of the equivalence of tails goes exactly as in Definition 12.51 and 
Definition 12.61 (replace 'horocyclic' by 'horospheric'). Moreover, the proofs of Propositions [2T3l 
and 12.91 work in any dimension, so both propositions are valid here. 

Definition 4.3. For a tile T ^ T , let W{T) he the set of all tiles T' , such that T can he 
linked with T' hy a horospheric path T, . . . ,T' of the form up-up- ■ ■ . We call W{T) a tower, 
or the tower on T. 

For an example of a tower in H^, see Figure [2j 

Proposition 4.4. Let V C T be a pool, T £ T' and t{T) = (T = Tq, Ti,T2, ...). Then 

W{Ti) C W{Ti+i) and 

(2) ^= U W{T') = W{To)UW{Ti)UW{T2)U--- . 

T'&{T) 

Proof. Since a horospheric path Ti+i,Ti is of the form 'up', any tile T' € W{Ti) can be 
linked with Tj+i by a path of the form up-up-- - - , namely Tj+i, . . . , T' . This implies W{Ti) C 

Of course, all tiles T' € t{T) are in the same pool as T because they are connected by a 
horospheric patch in t{T). All tiles in W{T') are in the same pool as T' , therefore in the same 
pool as T. This shows I) UT'Gt{T) W{T'). 

Let T" G P. Then, by definition of a pool, exists a horospheric path connecting T and 
T". By Proposition 12. 3^ this path is either of the form up-up-- ■ ■ , or down-down-- - - , or 
down-down-- - - -down-up-- - - -up. 
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If this path (T, . . . , T") is up-up-- • • , then T" € W(Ti) for any Tj € t{T), thus T" is contained 
in the right hand side of ([2]). 

If the path (T, . . . , T") is down-down-- • • , then T" G t{T), thus T" is contained in the right 
hand side of 

If the path (T, . . . ,T") is down-down-- • - -down-up-- - - -up, then this path contains a tile T, 
such that the path (T, . . . , T") consists of two paths: a down-down-- - - -down path (T, . . . , T), 
and an up-up-- - - path (T, . . . , T"). From here it follows that T € t{T) and T" € VF(r), thus 
T" is contained in the right hand side of ([2]). □ 

Let us now investigate the structure of a tower and a pool, respectivley. Consider a pool 
P C T. Fix some horosphere £"0 and let a tile T € P have its 6-facets in £"0. Obviously, the 
intersection 

Uo(T) := supp{W{T)) n Eq 
is exactly the union of 6-facets (which are unit cubes) of T. (Here, supp(VF(T)) denotes the 
support of W{T), that is, the union of all tiles in W{T)). This union is a d-dimensional cube 
C2 of edge length 2. We introduce in £"0, as in Euclidean d-space, a Cartesian coordinate 
system with axes parallel to the edges of C2. Therefore, there are af^\ bf'^ G M, such that 

no(r) = {x G £0 I <Xi<6f } 
where bf'^ — a\^^ = 2. Consider the tail t{T) = (T = Tq, Ti, T2, . . .) and let 

uo{Tj) := supj>{W{Tj)) n £0, (T, G t(ro)) 

Let us calculate a representation of uo(Tj+i) in terms of UQ{Tj) and the biinfinite word {(Ti)i(zi 
encoding t{T). The intersection u^iTj) = swppiW {Tj)) n £0 is a d-cube 

u^{T,) = {xeE^\a^P <Xi<b^p} 

of edge- length 2^~^^: b^p — af^ = 2^^^ . Now we calculate coordinates of the section UQ{Tjj^i). 
Since W{Tj) C W{Tj+i), we have a^"^^^ < and b^ < b^i^^\ Moreover, if in an infinite 
word s{T) = (cT(i),a(2),...) holds ap'^ = -1, then ap+') = - 2^+\ b^^'^ = If 
fTp+^^ = 1, then af^^ = and llf^^ = b^ + 2^+^. Altogether we obtain 

(3) ar^=aF + ^^^(&F-aF), 

(4) r^^=&F + ^^^^(6?^-aF)- 

Note again, that from ([3|) and (j3]), in particular, it follows that the intersection of the tower 
W(Tj) with the horosphere £0 is a d-cube of edge length 2^~^^. 

Theorem 4.5. In a B-tiling in W^^^ the following properties hold: 

(1) The number of pools is 2^ for some < k < d. 

(2) For any d and any < k < d, there are B-tilings in W^^'^ with 2^ pools. 

(3) Given < k < d, in all B-tilings in M.'^'^^ with 2^ pools the supports of all pools are 
pairwise congruent to each other. 

(4) Given a B-tiling T , all pools are pairwise congruent to each other with respect to tiles. 
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(5) All 2^ pools in a B -tiling share a common {d — k + 1) -plane. 

Proof. Let V he a pool in a B-tiling T. By Proposition 14.41 V is the union of towers 
{W{Tj))j^^, where W{Tj) C W{Tj+i). Let £"0 be a horosphere that contains some 5-facet 
b C T G V. Since the intersection of a tower and Eq is a d-cube, the intersection of V and Eq 
is the union of countably many d-cubes {^j}j>Oi where Oj c ^j+i- 

Let ap\6p^ as in correspond to V = [jj>oW{Tj). From ^ and (g]) we read off: if 

there are only finitely many k, such that cr^-"'^ = —1, then there is a sharp lower bound a for 
Therefore, in this case the union Uj>o (where Oj = W{Tj) fl £"0) is contained in the 
half-space = {x = (xi, . . . , x^) G Eq = K"^ \ Xi > a}. 

(i) 

Analogously, if there are only finitely many j, such that cr) = 1, then there is an upper 
bound b for In this case Uj>o contained in the half-space = {x = (xi, . . . , Xd) € 
E'^\xi<b}. We obtain: 

(A) For any fixed coordinate i, Uj>o either unbounded in one direction or unbounded 
in both directions. 

Assume a hyperplane h is the boundary (at least partly) of a pool V in T. Consider a tile 
with a c-facet on h. All tiles Tj G t{T) have c-facets in the hyperplane h. Now, since T is 
face-to-face, the reflection r in the hyperplane h moves T to some tile T' which shares with 
T a common c-facet. Note that, by assumption, T' belongs to another pool V' . The tail 
t(T) moves under r into t{T'). Therefore, the pool V moves under r into pool V' too. And, 
in particular, the tail of T' — determining T CiT" uniquely — is obtained from t(T) by a 
reflection. Thus s(T) differs from s{T') only by exchanging the sign in one coordinate. 

Now, since T is face-to-face, the hyperplane h, which separates two pools, is a totally sepa- 
rating hyperplane. Indeed, if h contains a common facet of two tiles in a horospheric layer, 
it cannot dissect any other tile in the same layer. Since, for being (part of) a boundary of 
two pools, h separates some adjacent tiles in any layer, it cannot dissect a tile in tiling T at 
all. Therefore, for two tiles T and T' lying on different sides of h, their tails have no tiles in 
common. 

Now, by (A), and since any hyperplane in the boundary of some pool is parallel to some 
c-facet, the hyperplanes in dV are pairwise orthogonal to each other. Thus they partition 
M'^+i into 2'' pools, proving the first point of the theorem. It is a simple exercise to construct 
B-tilings with 2*^ pools for all < < d. In fact, one can use sequences s(T), where the 
numbers of Is in exactly k coordinates is finite. This proves the second point of the theorem. 
Being pairwise orthogonal to each other, all the k hyperplanes share a common d — k -\- 1- 
dimensional plane which is also orthogonal to the horospheres, proving the fifth point of the 
theorem. 

Now we know the structure of the intersection of the pool V with the horosphere E: 

vnE = wr®E+ ('^-'"), 

where denotes ad — m-dimensional 'octant', i.e, the sum M.'^ ® ■ ■ ■ © of d — m 

half-lines. Therefore, in all B-tilings with 2^ pools, all supports of the pools are the same, 
which proves the third point of the theorem. Note that, up to here, two pools may have 
congruent supports, but can be pairwise different as tilings. 
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Now we prove that all 2^ in some given B-tiling T are pairwise congruent with respect to 
tiles. We did prove it already for two pools having some c-facet in common. But any two 
pools can be linked by a chain of pools in which all sequel pools have d-dimensional boundary 
in common. Therefore, the fourth point of the theorem is proved. □ 

Let us emphasise that point (4) of Theorem 14.51 implies that all tails in a given B-tiling are 

cofinally equivalent, up to multiplying entire coordinates (that is, entire sequences (o"p^)jgN) 
by —1. This is stated precisely in the following corollary. 

Corollary 4.6. Let T he a B-tiling, and let T,T G T. Denote their sequences by s(T) = 

{ai \ . . . ,a^J^)j^n, s{T) = {di \ . . . ,a^J^)j^fq. Then there are m, n G N such that for each 
i < d holds 

V J G N : ai = a] or Vj G N : = —a] 

If T and T are contained in the same layer, then there is m (^'N such that 

yj >m: crp^ = (Tp^ or >m: cr^^ = -(Tp\ 

Proof. By Theorem 14.51 pools in T are congruent with respect to tiles. This was proven 
by the fact, that any two pools are mapped to each other by reflections Tj in hyperplanes 
supporting the boundary of the pools. This means that all tails are cofinally equivalent after 
applying some of the reflections Tj. These reflections act as multiplication by —1 in the i-th 
coordinate, and the first claim follows. The second claim covers the special case where the 
tiles are contained in the same layer. Then the tails coincide from some common position m 
on, up to reflections r^. □ 

5. Symmetries of Boroczky Tilings in M.'^^'^ 

In the last section we strongly used the fact that horospheres in H'^^^ are isometric to E'^, 
compare for instance [111 §4.7]. This will also be useful in the sequel, where we apply the 
results of the last section to determine all possible symmetries of a B-tiling. 

Theorem 5.1. Let T be a Boroczky tiling in IH'^+^ with 2^ pools, let < k < d, and denote 
by Sym(T) its symmetry group. Then Sym(T) is isomorphic to 

• Wj ^ Bk if there is a periodic sequence in T , or 

• Bj. else; 

where B^ is the symmetry group of a k-cube. 

The notation follows Coxeter, see [7]. -B^ is the group with Coxeter diagram 

4 

• — • • — • — • 

Proof. Let S be the union of all k hyperplanes bounding the 2'^ pools in T. In the following, 
denotes always a symmetry of T, i.e., an isometry of H'^"'"^ with the property (p{T) = T. 
Then, in particular, (^(S") = S. 

The proof is organised as follows: First we prove that a goup isomorphic to B^ is contained in 
Sym(T). Then we show that there is (p € Sym(T) which maps some horosphere Eq to some 
horosphere Ej ^ Eq if and only if there is a tail which is cofinally periodic (Claims 1,2,3). 
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Finally it is shown that any ip € Sym(T) fixing some horosphere £"0 is element of (Claims 
4,5,6). 

By Theorem 14. 5| the intersection of the k hyperplanes in 5 is a plane H'^~^~^^ which is 
orthogonal to the horospheres Ej in EI'^+^. The intersection of 5" H Ej for any j consists of 
k pairwise orthogonal hyperplanes hi ldots,hk in Ej = E"^. They share a common d — k- 
dimensional Euclidean plane. 

Since a reflection Tj in any of these k hyperplanes, as we have seen, keeps the tiling T invariant, 
the group generated by the reflections (rj) C Sym(T). 

The restrictions of the hyperbolic reflections Tj onto the E are Euclidean reflections of E 
in hyperplanes hi. Besides these reflections there are reflections i^ij in bisectors of all dihedral 
angles between hyperplanes hi and hj, which also keep the set S invariant. A Coxeter group 
generated by all i^i and i^ij, 1 < i,j < k, is exactly a group i?^ of the A;-dimensional cube. 
Denote by Bf^ a Coxeter group (rj, Tij) generated by corresponding reflections of EI'^+^ and 
show that Bk C Sym(T). 

Let V C Ji^ Dh^ and hij the bisector of the dihedral angle ZJiihj. Let us consider a tile T G V 
which is 'inscribed' into the Zhihj, that is, two c-facets of T lie on the boundary hyperplanes 
hi and hj. The bisector hij dissects horospheric a- and 6-facets of T, which are d-dimensional 
Euclidean cubes, into two parts. It is clear that the reflection Tij moves T into itself. So, 
Tij{T) = T and, consequently, Tij{t{T)) = t{T) and TijiV) = V . By the face-to-face property, 
this implies that Tij{T) = T. Therefore, Bk C Sym(T). 

We proceed by showing that there are no other symmetries, except possibly the ones arising 
from shifts along some line orthogonal to the horospheres Ei (possibly followed by some 
u G Bk). These symmetries correspond to the occurrence of the infinite cyclic group. 

Claim 1: ^{t{T)) = t{ip{T)). 

The set ip{t(T)) = {(/?(T), if{Ti), ip{T2), . . .} is clearly a tail. Since, for each fixed B-tiling T, 
each tail is uniquely determined by its first element, the claim follows. 

Claim 2: If T and ip{T) are in different layers, then s{T) is cofinally periodic. 

Let T and T = ip{T) be in different layers. Then, by Corollary 14.61 there are m,n € N such 

that for their sequences holds: 

(5) Vi G N : = ^p"^ or Vj € N : a^^"^ = -a^^"^ {l<i<d). 

Since T and T are in different layers, we have m ^ n. Without loss of generality, let m > n. 
By Claim 1, t{T) and t{T) are congruent. Therefore s{T) and s{if{T)) are identical, up to 
multiplication of entire sequences ((j|"'^)jgN by —1. Thus, for each 1 < i < d, 



(6) Vj G N : aY' = dy' or a^' = -a. 

Let k = m — n. From (l5l) and dH) follows for each 1 < i < d: 



We obtain either = > or = — • In the second case holds for j > k: 

fjU+k) _ ^{j k) ^ each case, pi = 2k is a period of Uj. Then, the lowest common multiple 
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of all the Pi is a period of s{T). So we can already conclude: If the sequence of one pool is 
not periodic, any possible symmetry of T maps tiles onto tiles in the same layer. 

Claim 3: If there is a cofinally periodic sequence s{T) for some T T, then there exists a 
symmetry such that (p^{T) = T for all j G Z. 

Let s{T) be a periodic sequence in T. Then there is a tile T with a tail t{T) which belongs 
to this sequence. This tail is infinite in one direction. In the other direction we can extend it 
in any way we want (since by passing from T through a 6-facet to another tile, we can choose 
each of the 2'^ tiles which are lying there). In particular, we can extend t{T) to a biinfinite 
horospheric path th = {. . . , T_2, T_i, Tq = T, Ti, T2, . . .), which belongs to a biinfinite periodic 
sequence Sf, = (. . . , a^~'^\ a^~^\ a^'^\ o-^^\ c*-^-*, • • •)• Let k be the period of Sf,, then it holds 

for every i ^'L. So for every i the set t^*^ = {Tj, Tj+i, • • •} is congruent to = 
{Tj+fc, Tj+fc+i, Tj+fc_|_2) • • •}• In other words, there is an isometry ip such that f{t^'^^) = t^'''~^^\ 
Consequently, ^{tiy) = t^, and therefore ^^{tb) = H for every j G Z. Prom Proposition 14.41 
follows that ti) determines its pool uniquely. By Theorem 14.51 this pool determines the whole 
tiling. It follows (p-'{T) = T for j € Z. 

The deduced symmetry 93 is obviously a shift along some line i. If the period k is not prime, it 
is possible that there is an essential period (see the end of Section [2]) smaller than k. However, 
some power of some symmetry ip corresponding to such an essentail period is a shift along a 
line: V'"* = with ip as above. 

By considering the action of f on tails t(T), it follows that ip maps the horospheres Ei to 
Ei^k. Hence (p"^ 7^ ip^ for m ^ j. This gives rise to the occurrence of an infinite cyclic group 
in the symmetry group of T. 

It remains to consider symmetries which fix some (and thus each) horosphere Ei in the 
sequel. This is the same as requiring p to fix some layer TZ: p then fixes also the boundary 
dTZ = EiU Ei^i. Since p maps a-facets to a-facets and 6-facets to 6-facets, it fixes Ei as well 
as Ei+i. 

Claim 4- Let T E T. Every symmetry ip, where p{T) and T are in the same layer TZ and in 
the same pool, has a fixed point in TZ. 

By Claim 1, p maps t{T) to p{t[T)) = t{p{T)). Since T and p{T) are in the same pool 
and in the same layer, these tails coincide from some position k on. In particular, there is 
Tfe € t{T) such that p{Tk) = T^. Thus, by Brouwer's fixed point theorem, p fixes some point 
in Tfc. Moreover, by the symmetry of T^, p fixes some point Xa in the a- facet of T^,, as well 
as some point Xh in some 6- facet of T^. Being an isometry, p fixes the line through Xa and 
Xh pointwise. Therefore, the intersection i' DTZ consists of fixed points of p. 

In fact, these symmetries are those arising from the refiections Tij. 

Claim 5: Let T £ T. Every symmetry p, where </3(T) and T are in the same layer TZ but in 
different pools T^,T'', has a fixed point in this layer. 

This can be shown in analogy to the proof of the last claim. By Theorem 14. 5| T^DV' intersect 
in a common (d— A;+l)-plane. Thus there are tiles T G T' € 'P' having d— /c+l-dimensional 
intersection. By the face-to-face property, this intersection is a (d — /c + l)-face F. By the 
proof of Theorem 14.51 this is also true for any pair of tiles G t{T),T'^ G ti^'), where A; G N. 
By Proposition 14.41 there is k such that also holds: G t(T),Tl^ G t{p>{T)). Now, similar as 
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in the proof of the last claim, ip fixes a {d — k + l)-face F' = Ti^nTl,. Moreover, ip fixes some 
point Xa F (xfe € F), contained in the intersection of F with the a-facets (6-facets) of 
and T^. As above, ip fixes the line i' through Xa and Xb pointwise. Therefore, the intersection 
i' r\ R consists of fixed points of ip. 

In fact, these symmetries are the ones corresponding to the reflections Tj. 

Claim 6: Let p € Sym(T) fix some (and thus each) horosphere Ei. Then p € 5^. 
By the construction of a B-tiling, T induces a cube tiling of Ei by o-facets. For any symmetry 
p which fixes both T and Ei, the restriction ly := p\Ei fixes this cube tiling. By the last two 
claims, each such z/ has a fixed point in Ei. In particular, z/ is not a translation. But, 
fixing a cube tiling in Ei = E*^, the set of all these v form a crystallographic group. The 
crystallographic groups which fix some cube tiling and which contain no translations are well 
known, see for instance [7]. These are exactly the subgroups of Bk, which proves Claim 6. 

Altogether, we found two kinds of possible symmetries: Symmetries in Bj., and shifts along 
a line orthogonal to each Ei, possibly followed by some map t ^ B^- D 

A consequence of Theorem 15. II is that all Boroczky-type tilings are non-crystallographic. This 
can also be shown by Theorem 13.51 along the same lines as in Section [3] for the 2-dimensional 
tiling: It is not hard to convince oneself that the number of A:-coronae in a Boroczky-type 
tiling in W^~^^ for c? > 2 is strictly larger than 2^^^ for k > 2, but a proper proof may be 
lengthy, and yields no new result. 

As another consequence of Theorem 15.11 we obtain: 

Corollary 5.2. Almost every Boroczky-type tiling has finite symmetry group. 

Proof. Theorem 15.11 shows, that Sym(T) is infinite, if and only if there is a tail t{T) with a 
periodic sequence s{T). Since there are only countably many of these, there are only countably 
many congruence classes of Boroczky-type tilings in M.'^'^^ with an infinite symmetry group. 
Since the Boroczky-type tilings are non-crystallographic, it follows from [5] that there are 
uncountably many congruence classes of them, which proves the claim. □ 
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